Parameterized Directed kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

In the Directed $k$-Chinese Postman Problem ($k$-DCPP), we are given a connected weighted digraph $G$ and asked to find $k$ non-empty closed directed walks covering all arcs of $G$ such that the total weight of the walks is minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128) asked for the parameterized complexity of $k$-DCPP when $k$ is the parameter. We prove that the $k$-DCPP is fixed-parameter tractable. We also consider a related problem of finding $k$ arc-disjoint directed cycles in an Euler digraph, parameterized by $k$. Slivkins (ESA 2003) showed that this problem is W[1]-hard for general digraphs. Generalizing another result by Slivkins, we prove that the problem is fixed-parameter tractable for Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler digraphs remains W[1]-hard even for Euler digraphs

Idealness of k-wise intersecting families

A clutter is k-wise intersecting if every k members have a common element, yet no element belongs to all members. We conjecture that, for some integer k ≥ 4, every k-wise intersecting clutter is non-ideal. As evidence for our conjecture, we prove it for k = 4 for the class of binary clutters. Two key ingredients for our proof are Jaeger’s 8-flow theorem for graphs, and Seymour’s characterization of the binary matroids with the sums of circuits property. As further evidence for our conjecture, we also note that it follows from an unpublished conjecture of Seymour from 1975. We also discuss connections to the chromatic number of a clutter, projective geometries over the two-element field, uniform cycle covers in graphs, and quarter-integral packings of value two in ideal clutters

Identically self-blocking clutters

A clutter is identically self-blocking if it is equal to its blocker. We prove that every identically self-blocking clutter different from is nonideal. Our proofs borrow tools from Gauge Duality and Quadratic Programming. Along the way we provide a new lower bound for the packing number of an arbitrary clutter

Observing solar-like oscillations

We review techniques for measuring stellar oscillations in solar-type stars. Despite great efforts, no unambiguous detections have been made. A new method, based on monitoring the equivalent widths of strong lines, shows promise but is yet to be confirmed. We also discuss several subtleties, such as the need to correct for CCD non-linearities and the importance of data weighting

Interaction Between Convection and Pulsation

This article reviews our current understanding of modelling convection dynamics in stars. Several semi-analytical time-dependent convection models have been proposed for pulsating one-dimensional stellar structures with different formulations for how the convective turbulent velocity field couples with the global stellar oscillations. In this review we put emphasis on two, widely used, time-dependent convection formulations for estimating pulsation properties in one-dimensional stellar models. Applications to pulsating stars are presented with results for oscillation properties, such as the effects of convection dynamics on the oscillation frequencies, or the stability of pulsation modes, in classical pulsators and in stars supporting solar-type oscillations.Comment: Invited review article for Living Reviews in Solar Physics. 88 pages, 14 figure

Fermi Large Area Telescope observations of PSR J1836+5925

The discovery of the gamma-ray pulsar PSR J1836+5925, powering the formerly unidentified EGRET source 3EG J1835+5918, was one of the early accomplishments of the Fermi Large Area Telescope (LAT). Sitting 25 degrees off the Galactic plane, PSR J1836+5925 is a 173 ms pulsar with a characteristic age of 1.8 million years, a spindown luminosity of 1.1$\times10^{34}$ erg s$^{-1}$, and a large off-peak emission component, making it quite unusual among the known gamma-ray pulsar population. We present an analysis of one year of LAT data, including an updated timing solution, detailed spectral results and a long-term light curve showing no indication of variability. No evidence for a surrounding pulsar wind nebula is seen and the spectral characteristics of the off-peak emission indicate it is likely magnetospheric. Analysis of recent XMM observations of the X-ray counterpart yields a detailed characterization of its spectrum, which, like Geminga, is consistent with that of a neutron star showing evidence for both magnetospheric and thermal emission.Comment: Accepted to Astrophysical Journa

Asteroseismology and Interferometry

Asteroseismology provides us with a unique opportunity to improve our understanding of stellar structure and evolution. Recent developments, including the first systematic studies of solar-like pulsators, have boosted the impact of this field of research within Astrophysics and have led to a significant increase in the size of the research community. In the present paper we start by reviewing the basic observational and theoretical properties of classical and solar-like pulsators and present results from some of the most recent and outstanding studies of these stars. We centre our review on those classes of pulsators for which interferometric studies are expected to provide a significant input. We discuss current limitations to asteroseismic studies, including difficulties in mode identification and in the accurate determination of global parameters of pulsating stars, and, after a brief review of those aspects of interferometry that are most relevant in this context, anticipate how interferometric observations may contribute to overcome these limitations. Moreover, we present results of recent pilot studies of pulsating stars involving both asteroseismic and interferometric constraints and look into the future, summarizing ongoing efforts concerning the development of future instruments and satellite missions which are expected to have an impact in this field of research.Comment: Version as published in The Astronomy and Astrophysics Review, Volume 14, Issue 3-4, pp. 217-36

Relationships between paranoid thinking, self-esteem and the menstrual cycle.

This study aimed to investigate whether paranoid experiences and levels of self-esteem fluctuate over the menstrual cycle and whether levels of self-esteem are lower when perceived persecution is felt to be deserved. Measures of anxiety, depression, persecution, deservedness and self-esteem were completed on-line by 278 women over their menstrual cycle. Responses were compared at the paramenstrual (3 days before and after menses onset) and mid-cycle phase. At the paramenstrual phase persecution, negative self-esteem, anxiety and depression were higher and positive self-esteem was lower than at mid-cycle. A greater proportion of women experienced persecution as deserved at the paramenstrual phase. This was associated with higher depression and negative self-esteem scores. Increased levels of deservedness significantly strengthened the relationship between persecution and negative, but not positive, self-esteem. These findings suggest that the paramenstrual phase is a time of vulnerability to increased paranoid experiences, an increased likelihood that feelings of persecution will feel deserved and lowered self-esteem. The findings support the view that interpersonal sensitivities may be key to menstrual cycle symptoms and have an impact on relationships. Further, the study illustrated that ideas developed for psychosis could make a valuable contribution to understanding and managing this aspect of menstruation-related distress

Deep-Sequencing Analysis of the Mouse Transcriptome Response to Infection with Brucella melitensis Strains of Differing Virulence

Brucella melitensis is an important zoonotic pathogen that causes brucellosis, a disease that affects sheep, cattle and occasionally humans. B. melitensis strain M5-90, a live attenuated vaccine cultured from B. melitensis strain M28, has been used as an effective tool in the control of brucellosis in goats and sheep in China. However, the molecular changes leading to attenuated virulence and pathogenicity in B. melitensis remain poorly understood. In this study we employed the Illumina Genome Analyzer platform to perform genome-wide digital gene expression (DGE) analysis of mouse peritoneal macrophage responses to B. melitensis infection. Many parallel changes in gene expression profiles were observed in M28- and M5-90-infected macrophages, suggesting that they employ similar survival strategies, notably the induction of anti-inflammatory and antiapoptotic factors. Moreover, 1019 differentially expressed macrophage transcripts were identified 4 h after infection with the different B. melitensis strains, and these differential transcripts notably identified genes involved in the lysosome and mitogen-activated protein kinase (MAPK) pathways. Further analysis employed gene ontology (GO) analysis: high-enrichment GOs identified endocytosis, inflammatory, apoptosis, and transport pathways. Path-Net and Signal-Net analysis highlighted the MAPK pathway as the key regulatory pathway. Moreover, the key differentially expressed genes of the significant pathways were apoptosis-related. These findings demonstrate previously unrecognized changes in gene transcription that are associated with B. melitensis infection of macrophages, and the central signaling pathways identified here merit further investigation. Our data provide new insights into the molecular attenuation mechanism of strain M5-90 and will facilitate the generation of new attenuated vaccine strains with enhanced efficacy

Jet energy measurement with the ATLAS detector in proton-proton collisions at root s=7 TeV

The jet energy scale and its systematic uncertainty are determined for jets measured with the ATLAS detector at the LHC in proton-proton collision data at a centre-of-mass energy of √s = 7TeV corresponding to an integrated luminosity of 38 pb-1. Jets are reconstructed with the anti-kt algorithm with distance parameters R=0. 4 or R=0. 6. Jet energy and angle corrections are determined from Monte Carlo simulations to calibrate jets with transverse momenta pT≥20 GeV and pseudorapidities {pipe}η{pipe}<4. 5. The jet energy systematic uncertainty is estimated using the single isolated hadron response measured in situ and in test-beams, exploiting the transverse momentum balance between central and forward jets in events with dijet topologies and studying systematic variations in Monte Carlo simulations. The jet energy uncertainty is less than 2. 5 % in the central calorimeter region ({pipe}η{pipe}<0. 8) for jets with 60≤pT<800 GeV, and is maximally 14 % for pT<30 GeV in the most forward region 3. 2≤{pipe}η{pipe}<4. 5. The jet energy is validated for jet transverse momenta up to 1 TeV to the level of a few percent using several in situ techniques by comparing a well-known reference such as the recoiling photon pT, the sum of the transverse momenta of tracks associated to the jet, or a system of low-pT jets recoiling against a high-pT jet. More sophisticated jet calibration schemes are presented based on calorimeter cell energy density weighting or hadronic properties of jets, aiming for an improved jet energy resolution and a reduced flavour dependence of the jet response. The systematic uncertainty of the jet energy determined from a combination of in situ techniques is consistent with the one derived from single hadron response measurements over a wide kinematic range. The nominal corrections and uncertainties are derived for isolated jets in an inclusive sample of high-pT jets. Special cases such as event topologies with close-by jets, or selections of samples with an enhanced content of jets originating from light quarks, heavy quarks or gluons are also discussed and the corresponding uncertainties are determined. © 2013 CERN for the benefit of the ATLAS collaboration